زمان بندی کارکارگاهی انعطاف پذیر برگشتی با ماشین های موازی پردازش دسته ای و اندازه غیر یکسان کارها

thesis
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده مهندسی صنایع
  • author امید رجبی
  • adviser مهدی بیجاری
  • publication year 1391
abstract

زمان بندی و تعیین توالی عملیات یکی از مسائل مهم در برنامه ریزی تولید بوده و کاربردهای زیادی در واحدهای تولیدی و خدماتی دارد. مسئله زمان بندی کارکارگاهی انعطاف پذیر برگشتی، همراه با ماشین های پردازش دسته ای باعث افزایش نرخ تولید، رفع مشکلات گلوگاهی، بهبود عملکرد سیستم وکاهش حجم سرمایه گذاری خواهد شد. از جمله کاربردهای این مسئله می توان به محیط های ساخت مدارهای مجتمع و قطعات فولادی اشاره نمود. تاکنون مطالعات بسیاری بر روی مسئله زمان بندی کارکارگاهی انعطاف پذیر با تابع هدف های مختلف صورت گرفته است. اما تاکنون مطالعه ای در مورد مسئله زمان بندی کارکارگاهی انعطاف پذیر برگشتی با ماشین های موازی پردازش دسته ای با فرض اندازه غیر یکسان برای کارها با تابع هدف کمینه سازی مجموع دیرکرد وزن دار کارها مشاهده نشده است. در این تحقیق مسئله fjm|parallel,s_i,b,rcrc|?_i??w_i t_i ? مورد بررسی قرار گرفته است. در این پایان نامه ابتدا به معرفی گراف فصلی مسئله زمان بندی کارکارگاهی کلاسیک در حالت های مختلف برگشت به عقب، فرض وجود ماشین های موازی پردازش گسسته و پردازش دسته-ای در ایستگاه های کاری پرداخته شده است. سپس 2 مدل برنامه ریزی عدد صحیح مختلط برای مسئله زمان بندی تک ماشینه پردازش دسته ای 1|s_i,b|???w_i t_i ? و مسئله زمان بندی کارکارگاهی انعطاف پذیر برگشتی fjm|parallel,rcrc|???w_i t_i ? توسعه داده شده است. همچنین با استفاده از این دو مدل توسعه داده شده، 2 مدل برنامه ریزی عدد صحیح مختلط برای مسئله fjm|parallel,s_i,b,rcrc|?_i??w_i t_i ? در حالتی که ماشین های همه ایستگاه های کاری پردازش دسته ای و در حالتی که ماشین های برخی ایستگاه های کاری پردازش دسته ای و برخی پردازش گسسته باشند، توسعه داده شده است. مسئله مورد بررسی مسئله ای به شدت np-hard است، لذا دو روش حل فرا ابتکاری الگوریتم ژنتیک و شبیه سازی تبرید برای مسئله ارائه شده است. در پایان، برای ارزیابی کارایی روش های فرا ابتکاری ارائه شده، 144 مسئله با سختی ها و ابعاد مختلف به صورت تصادفی تولید شده است. به منظور ارزیابی کارایی روش های حل، مسائل به دو دسته در ابعاد بزرگ و کوچک دسته بندی شده اند. برای مسائل در ابعاد کوچک جواب های بدست آمده از الگوریتم ها با جواب بدست آمده از حل مدل ریاضی توسط نرم افزار gams در محدودیت زمانی 36000 ثانیه مورد مقایسه قرار گرفته اند. برای مسائل در ابعاد بزرگ نیز به با توجه این که نرم افزار در محدودیت زمانی 36000 ثانیه قادر به پیدا کردن جواب نبوده به ارزیابی کارایی روش های حل از لحاظ کیفیت جواب و زمان حل پرداخته شده است. نتایج محاسباتی برای مسائل در ابعاد کوچک نشان داد که جواب بدست آمده از الگوریتم شبیه سازی تبرید و ژنتیک تنها در 9 مسئله از 72 مسئله از جواب مدل ریاضی بدتر بوده اند. همچنین نرم افزار gams در محدودیت زمانی 36000 ثانیه قادر به پیدا کردن جواب بهینه 39 مسئله از 72 مسئله بوده است؛ این در حالی است که الگوریتم شبیه سازی تبرید و الگوریتم ژنتیک قادر به پیدا کردن جواب بهینه 43 مسئله بوده اند. همچنین متوسط زمان حل الگوریتم های شبیه سازی تبرید و ژنتیک برای مسائل در ابعاد کوچک در مقایسه با زمان حل نرم افزار gams بسیار کم بوده است. نتایج محاسباتی برای مسائل بزرگ نیز نشان داد که الگوریتم شبیه سازی تبرید از لحاظ کیفیت جواب و زمان حل بسیار کاراتر از الگوریتم ژنتیک بوده است.

similar resources

زمان بندی استوار ماشین های موازی یکسان با درنظرگرفتن مجموع مدت زمان در جریان کارها

در طی نیم قرن اخیر تحقیقات زیادی در مورد مسائل زمان بندی انجام گرفته است. مسئله زمان بندی تولید، یک مسئله گسترده در فرآیندهای تولید صنعتی است و بر بهره وری نیروی کار، کارایی و رقابت پذیری شرکت ها بسیار موثر است. طبق بررسی های موجود، اکثر مطالعات صورت گرفته در حوزه ی مسائل زمان بندی به مسائل زمان بندی قطعی محدود شده است. مسائل قطعی مسائلی هستند که در آن ها تمام پارامترهای مسئله مانند مدت زمان ان...

کمینه سازی مجموع بیشینه های زودکرد و دیرکرد در مسئله زمان بندی ماشین های موازی یکسان

در این مقاله مسئله کمینه سازی مجموع بیشینه زودکرد و دیرکرد بر ماشین های موازی یکسان مورد بررسی قرار گرفته است. در این مقاله نشان داده شده است که این مسئله np-hard است. با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده است، یک رویه شاخه و کران برای دستیابی به زمان بندی های بهینه ارائه شده است. در ادامه برای حل این مسئله، از دو روش فراابتکاری شامل الگوریتم ژنتیک و به...

full text

مدل سازی و زمان بندی مسئله ی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی

در این پژوهش مسئله ی زمان بندی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی، با هدف کمینه کردن زمان تکمیل کل کارها مورد مطالعه قرار گرفته است. ماشین های پردازش دسته یی از قابلیت پردازش همزمان چند کار در یک دسته برخوردارند. ظرفیت ماشین ها و اندازه ی کارها در هر مرحله مشخص است. دسته ها پس از تشکیل تا آخرین مرحله ثابت می مانند. مجموع اندازه کارهای هر دسته نباید از کوچک ترین ظرفیت ماشین ها بیشت...

full text

کمینه‌سازی بیشینه‌ی زمان در گردش کارها در مسئله‌ی کار کارگاهی پویای انعطاف‌پذیر با ماشین‌های موازی

در محیط های واقعی ساخت و تولید، مجموعه کارهایی که باید زمان بندی شوند با گذشت زمان تغییر می یابد که این خود بیان گر پویایی مسائل زمان بندی است. همچنین به منظور سازگاری سیستم های ساخت و تولید با نوساناتی همچون ازکارافتادگی ماشین آلات و ایجاد ماشین های گلوگاهی، انواع انعطاف پذیری های کف کارگاهی نیز در این سیستم ها لحاظ می شود. در نوشتار حاضر، برای نخستین بار پارامترهای انعطاف پذیری عملیات و انعطا...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده مهندسی صنایع

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023